基于K-means和SOM的水下传感器数据采集方法

随着海洋资源勘探和海洋污染物监控工作的开展，水文数据的监测和采集等已经成为重要的研究方向。其中，水下无线传感器网络在水文数据采集过程中起着举足轻重的作用。本文研究的是水下无线传感器二维监测网络模型中，传感器节点数据采集的问题，其设计方法是通过自组织映射（Self-organizing mapping，SOM）对传感器节点进行路径最优化处理，结合优化的路径图形和K-means算法找到路径内部聚合点，利用聚合点和传感器的节点得到传感器通信半径内的数据采集点，最后通过SOM得到水下机器人（Autonomous underwater vehicle，AUV）到各个数据采集点采集数据的最优路径。经过实验验证，在水下1 200 m×1 750 m范围内布置52个传感器节点的情景下，数据采集点相比于传感器节点路径规划采用相同的采集顺序得到的路径优化了6.7%；对数据采集点重新进行自组织路径规划得到的路径比传感器结点路径的最优解提高了12.2%。增加传感器节点的数量，其结果也大致相同，因此采用该方法可以提高水下机器人采集数据的效率。     

Context-free grammars to detect straight segments and a novel polygonal approximation method

A new method for the polygonal approximation is presented. The method is based on the search for break points through a context-free grammar, that accepts digital straight segments with loss of information, as well as the decrease in the error committed employing the comparison of a tolerable error. We present an application of our method to different sets of objects widely used, as well as a comparison of our results with the best results reported in the literature, proving that our method achieves better values of error criteria. Besides, a new way to find polygonal approximations, with context-free grammars to recognize digital straight segments without loss of pixels, it is also addressed.     

基于PolyWorks虚拟装配间隙面差计算分析研究

随着当今社会汽车制造业的迅猛发展,高标准和高需求已经是消费者对汽车制造凯歌的主旋律。而这其中,汽车钣金件的间隙面差就是其中一个重要因素。快速检测间隙面差是否满足设计要求直接关系到汽车白车身的生产精度和企业的工作效率。传统计算间隙面差大多利用量具,易划伤被测物且在零件实际装配后才可测量,降低生产效率,而非接触测量造价昂贵。本课题基于实物的汽车钣金件虚拟装配,对间隙面差的计算方法进行分类与参数调整,提出一种高效率、高标准的间隙面差计算流程。     

Coagulation process in Manchega sheep milk from Spain: A path analysis approach

Characteristics of sheep milk are of great interest for the dairy industry, as almost the totality of production is intended for cheesemaking. However, the existing relationships between these variables are complex. This study assessed composition, hygienic quality, coagulation properties, and curd yield of 1,200 individual Manchega sheep milk samples. The aim was to compare the effect of composition and hygienic quality on coagulation and curdling, and to evaluate the relationship between curd yields and the coagulation process and the effect of other features by using path analysis methodologies. Outcomes proved path analysis to be a useful and effective tool to assess these relationships through direct and indirect paths within the same model. Results showed that the factors that had a direct influence on milk coagulation were lactose concentration, casein content, and initial pH of milk. Contrastingly, somatic cells did not seem to have any effect (direct or indirect) on the coagulation process. Factors that directly affected curd yield were fat content, lactose concentration, casein content, and curd moisture. However, technological parameters showed little effect over curd yield.     

基于虚拟格网的建筑物点云轮廓线自动提取

在分析现有轮廓线提取方法不足的基础上，提出基于虚拟格网的建筑物轮廓线自动提取方法。该方法利用建筑物点云生成虚拟格网并进行二值填充；采用邻域分析方法进行边界格网的标记与追踪；为了避免边界追踪错误，设计了基于方向的单边缘格网抑制方法及基于距离的连接关系调整方法以改善提取结果质量；根据格网追踪结果，从原始建筑物点云中提取真实轮廓点以保持原始建筑物轮廓形态；采用随机抽样一致性估计及最小二乘拟合方法进行轮廓线规则化处理，实现建筑物轮廓线的自动提取。实验结果表明，该方法能快速从建筑物点云中提取轮廓线，可为建筑物轮廓线的自动提取提供一种可行的解决方案。     

基于k-shell的复杂网络最短路径近似算法

复杂网络最短路径经典算法的处理效率较低，不适用于大规模复杂网络，而现有近似算法通用性有限，且计算准确率不理想，不能满足规模日益扩大的复杂网络中的最短路径计算需求。针对于此，提出基于[k]-shell的复杂网络最短路径近似算法。算法利用节点的[k]-shell值进行网络划分并引导搜索路径，利用超点聚合处理[k]-shell子网来降低路径搜索中节点和连边的规模，通过在路径搜索过程使用双向搜索树方法提高算法的计算效率和准确率。实验结果表明，算法通用性较好，在现实与仿真大规模复杂网络中均具有较高的计算效率和准确率。     

虚拟手交互中约束类物体操作研究

虚拟手技术是虚拟现实技术中的一种交互方式，是指通过手势识别技术将人的真实手映射到虚拟环境中并与虚拟物体进行交互操作的人机交互方式。主要应用于虚拟训练、虚拟手术和虚拟装配等领域。对虚拟手交互的约束类对象进行了研究，提出了基于运动学的约束类物体操作方法，解决了阀门类有约束物体交互中虚拟手姿态不真实、操作不可控的问题。设计实验验证了基于运动学的方法能以符合实际操作的效果完成虚拟现实系统中的操作任务，可以应用到虚拟训练、虚拟装配等仿真平台。     

基于平面不封闭图形切割的路径规划

在平面切割环节中，如何确定更短切割路径以减少加工成本、降低设备损耗和提升切割质量是工业应用和学术研究的重点。目前国内外对平面切割路径的研究主要集中于封闭图形，为此，针对在激光刀模行业中不封闭图形的问题，提出一种基于禁忌搜索的贪婪算法和贪婪准则的局部优化。首先使用构建型的贪婪算法和改进型的禁忌搜索算法相结合的方式对加工过程中的图元路径进行优化排序，随后提出贪婪准则的局部优化系数，削弱贪婪算法的“贪心”思想，解决加工路径的规划和优化问题。实验数据表明，禁忌搜索的贪婪算法和局部优化在对切割路径的规划和空行程优化上有显著效果，空行程减少50%以上，并且其优化性能和图元数量成正比，能有效地解决刀模行业以及其他激光雕刻行业中图形不封闭的切割难题。     

Effect of residual stresses to the crack path in alumina/zirconia laminates

Laminates with alternating layers are well known from nature. The strongly bonded alumina/zirconia (Al₂O₃/ZrO₂) layers can combine high fracture resistance with high strength and stiffness when properly tailored. The presence of compressive residual stresses formed in Al₂O₃ layers can suppress and deflect cracks propagating through the layers. The crack path is governed by both the elastic properties and the internal stress field of individual layers. The laminates with various layer-thickness ratios ranging from 0.1 to 3 were used to investigate the effect of residual stresses and influence of crack formation pattern on the crack path development. The indentation surface cracks observed in various alumina-zirconia laminates exhibit the same crack deflection independently on the level of internal stresses. The crack deflection observed on the fracture surfaces of bending specimens was related to the indentations cracks. The complicated crack path was explained experimentally by 3D reconstruction with the support of numerical simulations.